package Solutions
func integerBreak(n int) int {
    if n==2{
        return 1
    }
    if n==3{
        return 2
    }
    if n==4{
        return 4
    }
	three := n / 3
    mod:=n%3
    ans:=1
	tow := mod / 2
    mod=mod%2
    if mod!=0{
        if tow==0{
            three--
            ans*=4
        }else{

        }
    }
    
	for i := 0; i < three; i++ {
		ans *= 3
	}
	for i := 0; i < tow; i++ {
		ans *= 2
	}
	return ans
}